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A logic circuit for performing modular multiplication of a first multi-bit binary number 
and a second multi-bit binary number is provided. Combination logic combines the 
second multi-bit binary value with a group of W bits of the first multi-bit binary value 
every j th input cycle to generate W multi-bit binary combination values every j th input 
cycle, where the W bits comprise bits jW to (jW + W - 1), W > 1, j is the cycle index 
from 0 to k - 1, k = N/W, and N is the number of bits of the first multi-bit binary value. 
Thus in this way a plurality of multi-bit binary combinations are input every cycle in a 
parallel manner. Accumulation logic holds a plurality of multi-bit binary values 
accumulated over previous cycles. Reduction logic generates a W bit value A in a 
current cycle for use in the next cycle. A multi-bit modulus binary value is received and 
combined with the W bit value A generated in a current cycle to generate W multi-bit 
binary values for use in the next cycle. Combination logic receives the combinations 
from the combination logic and the W multi-bit binary values from the reduction logic 
as well as the binary values held by the accumulator logic to generate new multi-bit 
binary values for input to the accumulator logic to be held for the next cycle. The 
reduction logic generates the W bit value A based on the multi-bit modulus binary 
value, the multi-bit binary values held in the accumulator logic, W multi-bit binary 
combination values generated by the combination of the second multi-bit binary value 
and a group of W bits of the first multi-bit binary value in the current cycle, and the W 
bit value A generated for the current cycle. 
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